DOCKET NO. P05802 (NATI15-05802) 



PATENT 



MINIMUM GATE DELAY EDGE COUNTER 

Inventor (s) : 

Hung K. Cheung 

4 32 73 Livermore Common 

Fremont 

Alameda County- 
California 94539 
Citizen of [CITIZENSHIP] 

Hee Wong 

3220 Camarillo Court 
San Jose 

Santa Clara County 
California 95135 
United States Citizen 

Assignee: 

National Semiconductor Corporation 
2 900 Semiconductor Drive 
Santa Clara, California 95051 



William A. Munck 
Daniel E. Venglarik 
DAVIS MUNCK, P.C. 
900 Three Galleria Tower 
13155 Noel Road 
Dallas, Texas 75240 
(972) 628-3600 



1 

9 



DOCKET NO. P05802 (NATI15- 05802) PATENT 
MINIMUM GATE DELAY EDGE COUNTER 

TECHNICAL FIELD OF THE INVENTION 

5 [0001] The present invention is directed, in general, to 

edge counters and, more specifically, to implementing edge 
counters with minimum gate delay. 

BACKGROUND OF THE INVENTION 

10 

[0002] Conventional counters typically only count one 
type of edge (rising or falling) of the input signal, and 
cannot achieve a 50/50 duty cycle output when the divide 
ratio is odd. Most conventional counter designs, an 

15 example of which is depicted in FIGURE 6, use flip-flop 

cells together with combinational feedback logic and have a 
long latency delay, generally a three-gate delay minimum 
(where a D flip-flop is considered to incur a two-gate 
delay) . In addition, multiple gate paths, usually 

2 0 resulting from a logical OR function combining two signal 

paths, result in asymmetrical responses on positive and 
negative events. Conventional designs also have a high 
AND/OR logic gate count, with the example in FIGURE X 
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having 27 (six AND/OR gates in each of the four D flip- 
flop) . 

[0003] There is, therefore, a need in the art for an 
edge counter with minimal gate delay, and preferably with a 
5 single gate path and low logic gate count . 
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[0004] For a more complete understanding of the present 
invention, and the advantages thereof, reference is now 
made to the following descriptions taken in conjunction 
with the accompanying drawings, wherein like numbers 
designate like objects, and in which: 

[0005] FIGURE 1 depicts a communications system 
employing an edge counter according to one embodiment of 
the present invention; 

[0006] FIGURE 2 depicts an edge counter using 
combinational logic with minimal gate delay according to 
one embodiment of the present invention; 

[0007] FIGURE 3 is a relative timing diagram 
illustrating input and output clock signals for an edge 
counter using combinational logic with minimal gate delay 
according to one embodiment of the present invention; 
[0008] FIGURES 4A through 4E illustrate a process for 
designing an edge counter including combinational logic for 
minimal gate delay according to one embodiment of the 
present invention; 

[0009] FIGURES 5A through 5E illustrate design of the 
edge counter of FIGURE 2 using the process of FIGURES 4A-4E 
according to one embodiment of the present invention; and 
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[0010] FIGURE 6 depicts a conventional edge counter 
design. 
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DETAILED DESCRIPTION OF THE INVENTION 



[0011] To address the above-discussed deficiencies of 
the prior art, it is a primary object of the present 
invention to provide, for use in a wireless receiver for a 
wireless communications system, an edge counter counting 
both rising and falling edges of an input signal, 
implemented with combinational logic only and without flip- 
flops. The combinational logic is designed using 
intermediate signals and state transitions producing an 
output signal having a cycle corresponding to a 
predetermined odd or even number of input signal edges, 
with the logic optimized and protected against entry into 
"stuck" states. A low power, low gate count edge counter 
is thus implemented with an output signal duty cycle at 
least as balanced as the input counter duty cycle. 

[0012] The foregoing has outlined rather broadly the 
features and technical advantages of the present invention 
so that those skilled in the art may better understand the 
detailed description of the invention that follows. 
Additional features and advantages of the invention will be 
described hereinafter that form the subject of the claims 
of the invention. Those skilled in the art will appreciate 
that they may readily use the conception and the specific 
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embodiment disclosed as a basis for modifying or designing 
other structures for carrying out the same purposes of the 
present invention. Those skilled in the art will also 
realize that such equivalent constructions do not depart 
from the spirit and scope of the invention in its broadest 
form. 

[0013] Before undertaking the detailed description 
below, it may be advantageous to set forth definitions of 
certain words or phrases used throughout this patent 
document: the terms "include" and "comprise," as well as 
derivatives thereof, mean inclusion without limitation; the 
term "or" is inclusive, meaning and/or; the phrases 
"associated with" and "associated therewith," as well as 
derivatives thereof, may mean to include, be included 
within, interconnect with, contain, be contained within, 
connect to or with, couple to or with, be communicable 
with, cooperate with, interleave, juxtapose, be proximate 
to, be bound to or with, have, have a property of, or the 
like; and the term "controller" means any device, system or 
part thereof that controls at least one operation, whether 
such a device is implemented in hardware, firmware, 
software or some combination of at least two of the same. 
It should be noted that the functionality associated with 
any particular controller might be centralized or 
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distributed, whether locally or remotely. Definitions for 
certain words and phrases are provided throughout this 
patent document, and those of ordinary skill in the art 
will understand that such definitions apply in many, if not 
most, instances to prior as well as future uses of such 
defined words and phrases. 

[0014] FIGURES 1 through 5E, discussed below, and the 
various embodiments used to describe the principles of the 
present invention in this patent document are by way of 
illustration only and should not be. construed in any way to 
limit the scope of the invention. Those skilled in the art 
will understand that the principles of the present 
invention may be implemented in any suitably arranged 
device . 

[0015] FIGURE 1 depicts a communications system 
employing an edge counter according to one embodiment of 
the present invention. Communications system 100 includes 
a transmitter 101, a receiver 102 and a communications 
channel 103 therebetween. Communications system 100 may 
be, for example, a wireless communications system. Those 
skilled in the art will recognize that the full 
construction and operation of a communications system is 
not depicted or described herein. Instead, for simplicity 
and clarity, only so much of the construction and operation 
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of a communications system as is unique to the present 
invention or necessary for an understanding of the present 
invention is depicted and described. 

[0016] In the present invention, receiver 102 includes 
either a low harmonic local oscillator (LO) 104, a low 
power high frequency divide-by-N clock generator 105, or 
both. Either the local oscillator 104, the clock divider 
105, or both includes an edge counter according to the 
present invention, as described in further detail below. 
[0017] FIGURE 2 depicts an edge counter according to one 
embodiment of the present invention. Edge counter 2 00 
includes an input 201 for receiving an input clock signal 
("InClk") and an output 2 02 on which is transmitted an 
output clock signal ("OutClk"). As illustrated by the 
thick signal line, the path between the input 201 and the 
output 2 02 has only a 2 -gate delay, through AND gate 2 03 
and OR gate 204 in the exemplary embodiment. 

[0018] Edge counter 200 further includes combinational 
logic 205 also receiving the input clock signal and 
generating intermediate signals logically combined, by AND 
gates 203 and 206 and OR gates 204 and 207 in the exemplary 
embodiment, with the input clock signal to generate the 
appropriate output clock signal state. Combinational logic 
205 is designed as described in further detail below. 
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[0019] FIGURE 3 is a relative timing diagram 

illustrating input and output clock signals for an edge 
counter according to one embodiment of the present 
invention. In the exemplary embodiment, edge counter 200 
is a 6-edge, or a divide-by-3, counter, counting six edges 
with an output signal having a divide ratio of 3 over the 
input signal . 

[0020] FIGURES 4A through 4E illustrate design a process 
for designing an edge counter according to one embodiment 
of the present invention. FIGURES 4A through 4D relate to 
designing a counter counting an even number of edges, both 
rising and falling. The process starts with a table having 
two columns representing the input clock InClk or "C," with 
a zero at the start of the first column and a one at the 
start of the second column, as shown in FIGURE 4A. 
[0021] In designing a counter counting m edges, where m 
is even, n states of the combinational logic and n inter- 
mediate signals xn-1, . . . , x2 , xl , and xO are defined, 
where 2 n -l ;> m. In addition, a variable r is defined, where 
r = m/2 when m is an even value. The table thus contains 2 n 
rows, corresponding to gray codes 0 through 2 n -l. As normal 
for gray codes, the gray codes associated with adjacent 
rows --including the last and first rows --should have only 
one bit difference. In addition, the gray code associated 
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with row v should be one bit different from the gray code 
associated with row 2 n -v-l, for values of v from 0 to 2 n -l. 
[0022] For an even value of m, starting with the first 
row, the gray code associated with row 0 is placed in the 
first column of row 0 (under 0) and the gray code 
associated with row 1 is placed in the second column of row 
0 (under 1) . For each subsequent row, the largest -valued 
gray code from the prior row is placed in the same column 
as that containing that gray code in the previous row, and 
the next -higher valued gray code is placed in the other 
column. The table thus gets filled in a zig-zag fashion as 
indicated by the arrows in FIGURE 4B, corresponding to the 
state transitions that should result only from changes in 
the input clock signal. This proceeds until gray code r, 
at which point the output clock signal should change state. 
Gray code 2 n -r-l is placed in the last open entry within the 
row associated with gray code r. 

[0023] From row r+1 to row 2 n -r-2, a "Don't care" 
(indicated by an X) is placed in each entry. Starting from 
row 2 n -r-l, the gray code associated with row 2 n -r is placed 
in the zero column and the gray code associated with row 2 n - 
r-1 is placed in the one column. The entries are filled in 
zig-zag fashion as described above and depicted by the 
arrows in FIGURE 4B until the last row, and except for the 
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zero column in the last row (row 2 n -l) , in which gray code 0 
is placed. These entries correspond to the second half of 
the output clock signal cycle. 

[0024] Next, each cell containing a gray code value 
matching the value of the gray code associated with the row 
including that cell is circled, as depicted in FIGURE 4C. 
These represent states for the counter for which 
combinational logic is to be designed, with the output 
clock signal transitioning when the counter moves from one 
group of states (those in rows 0 to r) to the other (those 
in rows 2 n -r-l to 2 n -l) . 

[0025] Two more columns are then added to the table, 
with the column title changes to S, C and the column tops 
changed as shown in FIGURE 4D, with the values for adjacent 
columns differing by one bit. The same procedure described 
above is used to fill the entries of the two new columns, 
but proceeding from bottom to top instead of from top to 
bottom. A Karnaugh map (or "K-map" ) for the variable S is 
added, as depicted in FIGURE 4D. This state table is then 
optimized so that n equations may be constructed for the 
intermediate signals x n -i, . . . , xO . 

[0026] After optimization, the "Don't care" states in 
the state table need to be reexamined against the 
optimization to ensure that the combinational logic cannot 
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become stuck in one of those states after power up. The 
resulting equations are then employed to construct the n- 
state edge counter. 

[0027] Where the divide ratio m is odd, the process is 
similar except r = (m-l)/2 represents the transition 
boundary for the clock output signal. A state table such 
as that depicted in FIGURE 4E is produced. 

[0028] FIGURES 5A through 5E illustrate design of the 
edge counter of FIGURE 2 using the process of FIGURES 4A-4E 
according to one embodiment of the present invention. 
FIGURE 5A depicts a state table for the 6 edge counter 2 00, 
while FIGURES 5B through 5E depict the optimized Karnaugh 
maps for the signals x2 , xl, xO and OutClk, respectively. 
The boxes in FIGURES 5B through 5E correspond to the 
combinational logic depicted in FIGURE 2 (including logic 
and gates 203-207), and the following equations: 
x2 = (x2 Sc xO) | (c Sc x2) | (c & xl) 
xl = (c & xl) | (~x2 Sc xl) | (~c Sc ~x2 Sc xO) 
xO = (c Sc ~x2) | (~x2 Sc xO) | (x2 Sc xl) | (~c & xO) |xl 
OutClk = (x2 Sc xO) | (c Sc x2) | (c Sc xl) 
where the ampersand (&) indicates a logical AND, the bar 
(|) indicates a logical OR, and the tilde (~) indicates 
inversion of the identified signal. The heavy, dash-dot 
line in FIGURE 5D corresponds to elimination of the 
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possibility of a stuck condition when {x2, xl, xO , c} = 
0100 . 

[0029] The edge counter of the present invention counts 
both positive and negative input signal edges with a 50/50 
duty cycle output even when the divide ratio is odd. Only 
a 2 gate delay is incurred from input to output in the 
present invention, with a single gate path for symmetrical 
responses on positive and negative events. The present 
invention uses no flip-flop cells (the flip-flop 
functionality is merged into the common logic for speed) , 
with a low total gate count and low power consumption. 

[0030] The level mode sequential circuit implementation 
of the present invention results in low power consumption. 
In addition, the flip-flops causing additional latency 
delay and high power consumption in conventional edge 
counter designs are absent. The single input clock to 
output clock signal path, where the input clock is the only 
changing signal that causes the output clock to change 
state, has a two gate delay and results in symmetrical 
responses on positive and negative events (i.e., rising and 
falling input clock edges) . 

[0031] In the present invention, only one state variable 
corresponding to a physical signal node changes at any one 
instant. A 50/50 duty cycle output (assuming the input 
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clock has a 50/50 duty cycle) is produced, and logic may be 
built in to eliminate states in which the edge counter may 
get stuck during power up. The present invention is a low 
power, low gate count (only 17 AND/OR gates in the 
exemplary embodiment) implementation. 

[0032] Although the present invention has been described 
in detail, those skilled in the art will understand that 
various changes, substitutions, variations, enhancements, 
nuances, gradations, lesser forms, alterations, revisions, 
improvements and knock-offs of the invention disclosed 
herein may be made without departing from the spirit and 
scope of the invention in its broadest form. 
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